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gate their properties in depth. This experience is useful in the short term in refining 
our designs, and invaluable in the long term in advancing our knowledge. Most of 
the major advances in information systems have come through this strategy, includ- 
ing personal computing, distributed systems, and the Internet. 
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Abstract 



This report describes DeckScape, an experimental World-Wide Web browser based 
on a deck metaphor. A deck consists of a collection of Web pages, and multiple 
decks can exist on the screen at once. As the user traverses links, new pages appear 
on top of the current deck. Retrievals are done using a background thread, so all 
visible pages in any deck are active at all times. Users can move and copy pages 
between decks, and decks can be used as a general-purpose way to organize mate- 
rial, such as hotlists, query results, and breadth-first expansions. 



Overview 



Mosaic [1] and the various Web browsers it has inspired [5] [6], use a depth-first 
navigational model. At any point in time, the user is "at" a particular node on the 
Web, having arrived there by following a path of nodes from some root. The user 
can choose to leave the current node either by following an outgoing link or by go- 
ing back to the previous node in the path from the root. After going back, the user 
can also choose to go forward to the next node on the most recent path from the 
root. 

Most Mosaic-inspired browsers support other navigation methods in addition 
to these primitives; for instance, the user can jump to different URLs using the 
"Hotlist" and "Open URL" dialogs. Most browsers also offer multiple open win- 
dows, each with its own depth-first visitation stack. However, with the exception 
of Netscape [4] and Internetworks [3], the browsers are single-threaded, so while 
one window is downloading a page, all of the windows owned by the browser be- 
come inactive. 

We have developed DeckScape, an experimental browser for exploring new 
methods of navigating and organizing pages on the Web. DeckScape centers on 
the metaphor of a deck: a collection of Web pages, of which only one is visible at 
a time. When the user clicks a link on a page, a new Web page appears on top of 
the deck, obscuring the page that was previously visible. The user can leaf through 
a deck's pages one at a time, jump to the top or bottom of a deck, or move to any 
particular page by choosing its name from a list of the deck's current contents. The 
browser itself consists of multiple decks, all in a single top-level window. Users can 
move, resize or iconify decks, move or copy pages between decks, start new decks, 
delete decks or pages, and so on. The contents of decks persist between invocations 
of DeckScape. 

The key benefit of the deck abstraction is that it provides a way to organize ma- 
terial. For example, a user can keep the home pages of all of his or her colleagues 
together in a deck named "Colleagues," or keep several Mosaic-style hotlists, each 
in its own deck. DeckScape further uses decks to return the results of certain oper- 
ations, such as "expand all the links on this page." 

DeckScape is also multi-threaded. In particular, fetching a new page occurs 
in the background, in a separate thread. Thus, unlike single-threaded browsers, 
traversing a slow link or downloading a large file does not freeze the entire appli- 
cation. All decks remain active and ready for browsing, and multiple links can be 
traversed concurrently. 

(Of course, one could start up multiple instances of a single-threaded browser. 
This would have the advantage that, when traversing a slow link or download- 
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ing a large file, the other instances would remain active. However, multiple in- 
stances have the drawback of increasing the amount of computer resources con- 
sumed. Also, multiple instances are completely independent of each other, so it is 
not possibile to share the information among instances.) 

A Tour of DeckScape 

Deck Basics 

When DeckScape is first run, the user sees a window containing a menu bar and 
a large open area. This window forms the workspace in which the user positions 
decks and pages. 

Choosing "New Deck" from the File menu produces a new deck with a default 
name, containing a single document: the user's home page. Clicking links adds 
more pages to the deck. Buttons let the user shuffle through the deck's contents or 
go to the top or bottom of the deck. The user can create more decks and use them 
to follow different links. This behavior is similar to that of a traditional browser: 
creating windows, clicking links and moving forward and back. 

Fig. 1 shows DeckScape with a single deck. The deck, named "WWW'95", has 
six pages in it. The user is looking at the second page in the deck, whose URL is 
http : / /www . igd . f hg . de/ www /www 9 5 /program . html. 

DeckScape retains all pages until the user explicitly discards them, while a tra- 
ditional browser retains only those pages on the path from the root to the current 
page. For example, if a user starts at page A, then traverses some pages (including 
B) and ends at C, both DeckScape and a conventional browser keep copies of all the 
pages from A to C. However, if the user then backs up to B and chooses a new link, 
a traditional browser discards all of the pages after B up to and including C. On the 
other hand, DeckScape keeps all of those pages and inserts the new page into the 
deck just after B. 

This design allows users to quickly switch back and forth between two or more 
pages which do not lie on one convenient path from the root, but rather lie on differ- 
ent branches of a tree. Traditional browsers would have to download and parse each 
page on each traversal, while DeckScape allows the user to flip quickly through the 
deck's contents without refetching any pages. (DeckScape has a "Reload" com- 
mand to refetch a page, rather than use the page from its internal cache.) 

Once a deck has been built up, a user can modify the contents of a deck in sev- 
eral ways. Clicking a document's "D" button deletes the document from its deck. 
Dragging a document from one deck to another moves the document between decks. 
Holding down an appropriate modifier key while dragging copies the document. 
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**WWW'95 - Advance Program ** 



*Monday, April 10: * 

The Workshops and Tutoriales will take place at the Technical University of Darmstadt. 

8,30 - 10,00: 

Workshop / Tutorial Registration 

10,0 0 - 13,30: 



Workshop A: 
Workshop B. 
Workshop H: 
Workshop I 



Tutorial 1 

Tutorial 2 

Tutorial 3: 

Tutorial 4 

Tutorial 5: 



.yeb-hiide Indexing/Se mantic Head e r or [ 



Teaching and Training on the Web 



SGML and the Web 



Multimedia User Interface Design Principles ft 



Quthcring M ethads._f sr the WliM 



Putting Media Into Hupermed i a 



Introduction to Security on the Web 



13,30 - 14,30: 
Lunch 



14,3 0 - 18,00; 



Workshop C 
Workshop D: 
Workshop E 
Workshop F: 
Workshop £ 
utorials: I 
Tutorial 6: 
Tutorial 7 
Tutorial 8: 
Tutorial 9 



Graphics Art in the Context of WWW 



Interactive and Distributed Multi-Media Systems on Highspeed Networks I 



Biology on the Web I 



ifebservsr Applications for Hospitals and Hedicai„ i R3;gqar , ch Insti tutit 
Innovation and Research in Commercial Applications on the WWW I 



Providing Information on the Web — A Technical Review I 



CCI Applications: Local and Remote 



■Eli! 



m; :. H My. t.,r llmJ..-.. | 



20,00: 

Workshop / Tutorial Reception 



*Tuesday, April 11th: * 

The Conference will take place at the Technical University of Darmstadt, 



Figure 1: DeckScape with a single deck. 
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Clicking a deck's "Merge" button and dragging to another deck merges two decks 
by adding all of the pages from the first deck into the second one, immediately after 
the second deck's current page. 

"Away" Pages 

DeckScape also offers the ability to temporarily remove a page from its home deck. 
To pull a page away from a deck, the user drags the page into the workspace back- 
ground; the page then appears in a window separate from its home deck. The page 
is still a member of the deck, but it is away from the deck rather than in it. Later, 
the user can issue the deck's "Gather Up" command to bring the "away" pages back 
to the deck, or he or she can drag the pages back to the home deck (or a different 
deck) manually. 

The ability to pull a page away from its deck allows the user to simultaneously 
view two or more pages from the same deck. It is often useful to have certain pages, 
such as glossaries or reference pages, visible for an extended period, even while 
following another chain of links. DeckScape allows users to drag such pages off 
to the side and continue following links on the main body of the deck, leaving the 
"special" pages easily accessible. 

Fig. 2 shows DeckScape with three decks, "Ongoing SRC Research Projects," 
"Nifty home pages," and "Palo Alto stuff." The narrow window in the lower-left is 
showing an "away" page from the "Palo Alto stuff" deck: 

When the user follows a link on an "away" page, the resulting new page appears 
on the main body of the deck. This behavior is useful when one page, such as a table 
of contents, has many links in which the user is interested. Ordinarily, clicking a 
link on such a page would cause a new page to cover up the table of contents, so that 
the user must dig through the deck each time he or she wishes to follow a new link 
from the table of contents. However, if the user were to pull the table of contents 
away from the deck, then the page would always be handy for following new links: 
the resulting pages appear on the deck and do not cover up the table of contents. 

Similarly, the user could click many links on an "away" page in rapid succes- 
sion, causing many new documents to appear on the deck. Since DeckScape is 
multi-threaded, the user need not wait for one download to complete before clicking 
another link. The user can browse through the resulting new documents immedi- 
ately, even before all of the downloads have completed. No traditional browser can 
support this type of Web exploration because in a traditional browser clicking a link 
always makes a new document cover up the page containing the link. 

Browsing in this manner is particularly effective when combined with a deck's 
"Make Link Index" command. This command finds all of the links on each page in 
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http://src-www.pa.dec.com/SRC/opplan/proiects/m3lite.htmll H| D 



pplan/proje 



Project Summary 

M3-lite is a fast-turn-around Modula-3 programming environment for PCs. 
Del iverables 

The main deliverable of this project is a fast light-weight programming 
environment for PCs* The environment uill be well suited for student and classroom 
use + For simple changes, it will provide 5-10 second turn-around on a GGMhz 48G 
with 16MB of memory, 200MB of disk, and Windows 95 (Chicago)* Such a system costs 
■around ♦■ZOOO* 

The environment uill provide a full Modula-3 implementation and the complete 
set of SRC libraries* 

Fast turn-around is provided for a single programmer making changes in a small 
program (less than 10K lines of code in a few 10's of modules) built on the static 
libraries* There is no support for parallel or distributed building (eg* parmake) 

: : r -r r- 1 1 : ■> i :~ : » b ■ . 

on floppies or CD-ROM and made available 
so be available for public FTP* 
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http://www.city.palo-alto.ca.usi H 



**Palo Alto Parks ** 

Palo Alto has made a practice of naming its 
parks after people who have made a 

contribut i on to the ccwmur; i t ij * Here is a Q 

brief history of our parks I ; for the ful l 

hist ory of each park., see the book |Tiirk5_ 

of Palo Alto I , published by the I Palo 



that it will require 4-6 months of 
get the base system running (ie* 
gh Trestle)* Adding the other libraries 
fecial skills of the project members* 



Alto Historical Association 




E T Nifty homepages Merge 6/10 BMTB 



http://art.pa.dec.com/html/ho 



Austin, TX ~l 




Citu. of Passau 1 



GNN Travel Center I 



Travels with Sa mant h a 



i Area I 



ETQP5 relief images , 
Where flm I? server I 



Honolulu CC Campus Map I 
ITP Floorplan I 



Interactive G e ographical' Index I 

Hap Viewer: world O.OOH 0*Qf'E (l.OK) 



**Fun Stuff ** 



Information Privet 



Dilbert I " 



Subgen. 



ius I 



[ rTt^TietTreasyre 



EXPO Ticket Office 



Subway r 



LEGO Information 



2. 
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http://www.city.palo-alto.ca.us/setting/parks/Rinconada.html 
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% **Rinconada Park ** 



777 I Embarcadsro Road I , at I Newel 1 ~| 
The park extends from Middlefield to Newell Roads* «Image» 



^♦History * 



i;| Rinconada Park has evolved gradually over the years* Many of the facilities were built through 
:| the generosit y of Mrs* Lucie Stern, a local philanthropist* The swimming pool was designed by | 
I Jo hn Byxbee I * In Spani sh, Rinconada means "little corner "* 

; For details, see the I Palo Alto Historical Association" I chapter on Rinconada Park* 



5: *Facilities * 



Here is information on I reserving the picnic facilities - ! at Rinconada Park* 
Basketball court 

Swimming pool (here's the I schedule I ) 
9 tennis courts, G with lights 

: .l,nr r 1*rv :r .1 . ..nt " 



Figure 2: DeckScape with three decks, one of which has an "away" page. 
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a deck, then adds to the deck a new page containing all of the links in alphabetical 
order. The new page provides an index of all the links accessible from any page 
in the deck. The user can then drag the index page away from the deck and click 
a series of links, browsing through the resulting documents as they appear on the 
main body of the deck. 

Another use for "away" pages is for creating new decks. If a user wants to start 
a new deck from a particular page, he or she can drag the page away from its home 
deck, then issue the page's "Make New Deck" command. A new deck appears, con- 
taining the page. 

Organizing Information with Decks 

Decks can be used to organize information found in the Web. Since decks' con- 
tents are automatically saved and restored when the DeckScape application exits 
and restarts, users can use decks to help find pages that they have visited before. 
For instance, if a user frequently visits a particular Web server, he or she can set up 
a deck to contain pages from that site, and use the deck to access the site, rather than 
follow a series of links from a home page. 

Another use of decks is to organize hotlists. DeckScape has a special hotlist 
deck, and each document has a "copy to hotlist" button. When a user comes across 
an interesting page, he or she can click the "H" button to copy the page into the 
hotlist deck. Users can also use ordinary decks as hotlists by manually copying in- 
teresting documents into them; thus, each user can have many hotlists, organized 
by whatever criteria are appropriate. 

In Fig. 3, the hotlist deck is in the lower center. The hotlist is like any other 
deck, except that it cannot be renamed or deleted by the user. The "Goto Page..." 
dialog allows the user to select and jump to any document in a deck, either by its 
title or by its index. 

Acquiring Information with Decks 

DeckScape also uses decks to return the results of certain operations. For example, 
issuing a page's "Expand One Level" command causes DeckScape to traverse each 
link on the page and place the resulting documents in a new deck. The link traver- 
sals all occur in the background, so the user retains control of the application and 
can even begin browsing pages and traversing links in the new deck before all of 
the pages have been fetched. 

In Fig. 4, the deck entitled "Expanding 82 links" is the created by issuing the 
"Expand One Level" command on the home page for the Systems Research Center 
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Si T Hot List 



r| **Palo Alto Services - Buying wine ** 

Wine-lovers should know about Ross Bott, who is our local wine lunatic. He runs 
weekly tastings, populated largely by nerds* To get on the list, send Ross mail 
r...t 1 - 1 1, ,1- ■•; i . ..i, H^-i ■ rl ^ I r ■. 

Beltramo's 

Incredible selection and employees who actually provide good help* I 
prices, but occasionally good specials. On El Camino, north side of 
maybe 3 miles from SRC Nearest cross street is Valparaiso* 
_____ Vin, Vino, Wine* California Ave, Palo Alto 
I Ted I sayst "Offers Kermit Lynch imports and then some* Best lot 
of lesser known French specialties (e*g* Provence, Rhone, Languedoc 
Spanish and Italian wines* Small but caref ul selection of Burgundie: 
California wines* Tasting bar*" I Andrei ~| sayst Excellent source c 
you know nothing about wine and need to bring a bottle to a wine exp 
VVV and follow their advice*" I Lesl ie ~| sayst "Smaller, but with . 
selection of mostly French wines* Standard prices* Tasting bar is n 
after work on Fridays*" 

K+L liquors* 

I Ted I says; "Bulk dealer* Nice prices can be obtained here on vo 
medium-high quality California wines* I don't particularly trust thi 
expensive wine selection/storage*" 

Mir-: H.>.i;~ :i ib.r ~\t<~~i :bi. : br .-: 1 : ■: ■:■ 

I Ted I says! "Best selection and prices around on Bordeaux future: 
□f Sauternes as well + Excellent values in selected Burgundies, espei 
known appellations such as Marsannay*" 



<kia(je>>_ 



I Ted I says; "Best selection and prices around on Bordeaux future: 
of Sauternes as well* Excellent values in selected Burgundies, espec 
known appellations such as Marsannay*" And here are the general-pur 
that also carry wine; 
Trader Joe's* Menlo Park* 

Mostly obscure wines at very low prices* I Andrei 1 says; Trader Jo 
source of incredible bargains* (Such as Mandarin Napoleon liqueur at 
some second label Bordeaux first and second growth at 50£ off the u: 
etc*) There are also plenty of wines that taste as you would expect 
• j : • ■: . I ■: ) :]]■!■:■:■: ■ , f .-' . 

The algorithm is; get a bottle (most of the them are in ■ 
range) * Go home, try it with dinner* If it's good, come NEXT MORNING 
case***since there are many others following the same algorithm*' 

Ft : ] • it- >. ■:■ : r : :■. 
Small selection at good prices, but generally not the best stuff* Do 
unless you know your wines, or unless you don't really care that muc 

Drugstores/groceries * 
Dave Hanson says: "I've found good deals in the strangest places* Longs Drugs, 
for example, often has the lowest pric es on wi nes that the Wine Spectator rates 
in the high 80s (on a 100 pt scale)* I Hania I says; "Look for good bargains at 
Safeway (Veuve Cliquot for $26 a bottle in the last few weeks)* Prices at 
Braegers become very competitive when they have their 20£ off G bottles or more 
sale*" 
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com/SRC/zeus/home.html 



in at SRC 



jje have developed an algorithm animation system called Zeus 



Goto Page . 



What's new on SRC's Web 
4 California General Election 
1 Site of the Lay 
ital Stock Quote 



:us is writte 
the rest of the 

Here are snaps 
pages w hich provi 
(the I Binpacklng 
detail 



|jG* Animation of Wheeler's Block-Sort Lossless Dai tp together with 
||7* J-Video Worldwide Locations 

tures are links to 
of the examples 
nations in more 




«Image» 7flR5fl6» I 

i I i ! j 



ting events 

, and a view 
ing some form of 

hm animation, an d 



bibliography of 



♦Related Work that is accessible through the Web * 



Figure 3: Hotlists in DeckScape. 
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(the page displayed in the "Deck 12" deck). It is common to issue the "Expand One 
Level" command on the home page of Web sites in order to create a new deck that 
contains the pages most relevant to the home page. These pages can then be rapidly 
traversed with a single button. When the screen dump was taken, 79 of the 82 links 
had been retrieved, and the user was looking at the 24th page in the deck. 

Global search is another operation which returns its results in a deck. After the 
user enters the text to be found, DeckScape searches through all the pages in each 
deck. It copies the pages that contain hits and makes a new deck containing the 
copied pages. 

In Fig. 5, the deck labeled "Search Results" contains a copy of each page from 
any deck matching the string "animation." 

Implementation 

DeckScape is implemented in Modula-3 [2] and consists of about 3500 lines of 
code. The system makes extensive use of Modula-3 's standard libraries, including 
the threads package, user interface toolkit, and persistent data structures facility. 

DeckS cape's primary components are object classes that correspond to portions 
of the visual interface; these visual classes have names ending in "VBT". The VBT 
classes, along with other non-visual classes, constitute a hierarchy of abstractions 
which make it possible to easily integrate the browser's functionality into other 
Modula-3 applications. 

The remainder of this section describes the modules comprising the implemen- 
tation. 

• A WorkspaceVBT is the main application window; only one is ever cre- 
ated and it is installed in a top-level window. A WorkspaceVBT provides 
the global menu bar and the space where the user positions decks and docu- 
ments. The WorkspaceVBT maintains lists of all of the decks and "away" 
documents. 

• A WSOb j ectVBT is an abstract class whose subtypes are objects that can ap- 
pear in the workspace, namely decks and "away" documents. No objects of 
type WSOb jectVBT are ever created; WSOb jectVBT exists so that opera- 
tions that are common to both decks and "away" documents (such as iconify, 
raise and lower) can be defined. 

• A DeckVBT (a subclass of WSOb ject) is a deck: it contains the deck's title 
bar, browsing controls, sizing, iconifying and dragging widgets, and a menu 
of miscellaneous commands, as well as space for displaying a document. 
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http://src-www.pa.dec.com/src.home.html 



«Image» 

«Image» The Systems Research Center, located in Palo Alto, California, has about 40 
full-time researchers* We work in several areas, including distributed personal 
|cornputing, networking, programming technology, security, and formal specif ication + 
:] We want our ideas and experience to be used uithin Digital to create new products and 
I to help solve technical problems, wherever thpj *Hs*. ejaaaiiLflflS <~.n] 1 shm-at. i nn mit.h 
■ b-J--b Ivf-i'-ri. - a -J p v-J'i-: ' y ■:■ r-: bt ■: 



Finding t h i ng_s 



I Hhaf s new at SRC I 
Internal home pages ; [ 

External home pages: | 
S earching &arcp; querie s : 
■ I Gatekeeper archive I 
G^ite tija^s; I HI I - [J[ 



SRC technical staff : [ 
Administrative st aff: [ 
Summer interns: I Names 



SRC publications, talks, ar 



Research Quarterly Report j 



SRC project plans I 



Ho me page s for curre nt SRC _ 
I Argo I - I ESC I - HIT 
I Nodula-3 I - I Oblig I - Js^ 




I Other useful documentation 
WWW info: I Documentation | ~ 
About Palo Alto and California; 



< <l>i33s» j November 9 Elect 



I Cit^ of Palo Alto Server I 



Si- Chronicle & Examiner 
I Union version 1 and I Mar :■ 



I An active map of the Diai 
Restaurants: I Good Life I 



Miscellany; I Local stores. 



@ T Expanding 32 links 



Merge 24/79 BMTB 



http://src-www.pa.dec.com/SRC/people/index.html 



I Hi D 



graph theory, 
graphical user interfaces, 
graphics 

3-D, I Hare Na.ior~ 



acce lerators , I Lance Eerc I 
constraint-based^ 
frame buffe rs, 
geometry. 



! P.l lan Heydon 



- : . I Lance Eerc 

I Lyle Ramshaw I 

prog ram visualisati on, |~Harc Brown I 
groupware, I Paul McJones 
hardware. 



I Greg Helsi 



I Chuck Thacker 1 

computer architecture, I Patrick Boide I - I Dave ConroM I - I Dick Si t es I 



DES, I Hal Hurran _ 

network simulati ons, | Ricardo 
networks, I Hal Murray I 
PWB design, I Jim Collias 



verifying circuit d esign., j Jim Sa xe 
video production, I Ken Bookman I 

hash tables, I Andrei Broder ~| 

HTTP protocol <Horld Hide Web), I Steve Glas; 

hypertext systems, I John DeTrevi lie 



organizing information, 
system a dministration , 
I/O systems, I Dave Conrou I 
indexing text 



full-text indexing, I Mike Burrows 
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Figure 4: DeckScape's "Expand One Level" command. 
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• An AwayVBT (a subclass of WSObject) represents a document away from 
its deck: it contains a title bar for repositioning the "away" document, sizing, 
iconifying and dragging widgets, and a menu of miscellaneous commands, as 
well as a space for displaying a document. 

• A DocVBT displays a Web page. It contains the buttons to delete itself or 
copy itself to the hotlist, as well as the draggable banner used to move the 
document between decks or "away" from its home deck. The DocVBT also 
contains space for the document's contents, displayed by a URLVBT. 

• A URLVBT is an abstract class for displaying data fetched from a URL. At 
present, only two subtypes are defined: one to display plain text (called a 
PlainVBT) and one to display HTML (called an HTMLVBT). 

• A PlainVBT displays a plain text document. 

• An HTMLVBT displays the contents of an HTML page. It allows the user to 
scroll through the page and traverse links by clicking. HTMLVBT is still in 
the very early prototype stage; it does not support multiple fonts, sizes and 
styles, nor does it support inline images and forms. 

• An HTML object is an abstract syntax tree for an HTML document. HTML 
objects are produced by the Par ser module and used by HTMLVBT objects. 

• The Web module fetches a document from a given URL. 

• The Parser and Lexer modules produce HTML syntax trees from HTML 
source text retrieved by Web. 



Conclusions 

This report has described DeckScape, an experimental Web browser. Decks provide 
a flexible way to organize Web pages, in many of the same ways that modern folder- 
based mail readers (e.g., xmh for Unix) improve on previous generation tty-oriented 
mail programs (e.g. , / u s r / u cb / ma i 1 for Unix). However, DeckScape is lacking 
essential Web-browsing features such as inlined images, forms, multiple fonts, and 
external viewers. Some of these deficiencies will be easy to address, but others will 
take quite a bit of effort. Because of these deficiencies, DeckScape is not in daily 
use, even for the authors. 
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**An Animation of Wheeler's Block-Sort Lossless Bata Compression Algorithm ** 



I «Image» I 

This screen dump is from an animation of Wheeler's Block-Sort Lossless Bata Compression 
algorithm. 

The Compress*obl view at the left illustrates the compression phase* The string to be 
compressed, bandana , is shoun at the top* In the middle, we see a matrix whose rows contain 
all the possible cyclic permutations of the string, in sorted lexicographic order + The 
original string is highlighted in pink, and the row's index is circled* All places in the 
original string that contain two instances of the same substring (e*g*, an ) will result in 
the last column of this matrix containing two adjacent (or nearly adjacent) copies of the 
substring's first character Below the matrix we see the results of encoding the string from 
the last column of the matrix (i*e*, ndbanaa ) to take advantage of this property* This 
string is preceded by copy of the complete alphabet < abnd ), and then each character of the 
string is replaced by the number of distinct characters between it and the preceding 
occurrence of the same character* The resulting sequence of counts ( 1123310 ) is likely to 
contain a disproportionate number of zeroes and other small numbers, so it can be compressed 
very effectively using a standard Huffman compression algorithm* 

The Eeconipress*obl view at the top-right illustrates the decompression phase* The 
algorithm first decodes the sequence of counts, giving back the last column of the matrix* 
This column is then sorted, producing a copy of the original matrix's first column, and 
displayed to the right of the other column* The two adjacent columns produce all the digraphs 
in the original string* The algorithm then uses color to distinguish the multiple copies of 
same letter* For example, the first "a" in each column is red, the second is green, and the 
third is blue + Finally, the algorithm reassembles the original string by overlapping matching 
characters with matching colors* The remembered row index from the original matrix tells us 
where to start this process* The screen dump shows the reassembly process after it has 
reassembled just the a and the b * 

The klhyBecompressWorks*obl view at the bottom-right illustrates the crux of the 
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Figure 5: The results of a search command are returned as a deck. 
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We do not claim that DeckScape is the correct way to browse the Web and orga- 
nize pages in the Web. Discovering and quantifying the strengths and weaknesses of 
decks are challenges for the future. We hope that the ideas introduced in this report 
will help to advance the standard for navigational and organizational capabilities of 
Web browsers. 
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